Case #1: 3 2 
Case #2: 1 1 1 1 1 
Case #3: 1 1 1 1 1 1 
Case #4: 2 1 
